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1. Introduction 

Consider n points in the Euclidean plane, and consider the angles that are formed 
by all possible triples of points. In 1939, L. Blumenthal proposed the problem of 
finding a sharp lower bound on the greatest of all these angles (which we shall refer 
O ' to as the mini-max problem). The full solution was given by Bl. Sendov (3j more 

fH , than a half century later, after several partial resolutions by a variety of authors. 

I Recently, a very similar problem was proposed in |2j (Conjecture 6, p. 446) where 

the following is conjectured: 

Among all angles formed by triples of n points in the plane there is an angle of 
^ . at most z:- 

•/^ ■ Furthermore, it is conjectured that the value - is only obtained when the n points 

, form a regular n-gon. At first glance, there is no apparent reason why the solution 

I to finding the maximum least angle formed by n points (which we shall refer to as 

■ the maxi-min problem) would be any less difficult than the mini-max problem. The 
first goal of this note is to show that the conjecture is correct, and surprisingly the 

■ proof turns out to be elementary. 

Subsequently, we treat the same question for n points in the hyperbolic plane. A 
similar proof shows that any configuration of n points of the hyperbolic plane form 
at least one angle strictly less than ^. This value is also shown to be sharp, but 
^ ' this is slightly more complicated, because there is no maximal configuration as in 

■ the Euclidean case (and thus the "max" becomes a "sup"). 

Before beginning with a proof of the conjecture, let us fix a few notations which 
we will carry with us throughout this note. For example, what we mean by the angle 
formed by a triple of points is the following, for both the Euclidean and hyperbolic 
plane. The angle associated to the triple {p,q,r), denoted Z{p,q,r), is the positive 
interior angle of the triangle A(p,q,r) at point q. By our definition Z{p,q,r) = 
Z{r, q,p) £ [0, it] and Z(p, q, r) g]0, 7r[ if A{p, q, r) is not degenerated. Let M be some 
metric space where the notions of triple of points and angle formed by a triple make 
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some kind of sense. We shall denote a configuration of n points in M by C and by 
amin(C) the smallest angle formed by all triples of C. We further denote by Cn{M) the 
set of all possible configurations of n points. Finally, a„(M) := supcgc„(M) ctmin(C). 
For instance, in the following section we shall show that an(M^) = ^ and that the 
"sup" is in fact a "max" attained by a unique type of configuration. 

2. Minimum angles in the plane 

Our first goal is to show that n distinct points in the plane always form at least 
one angle which is at most ^. Let us suppose that this is not the case, i.e., there 
exists a configuration C of n points such that all the 3(3) angles formed by the (g) 
triples of points are all strictly superior to ^. In particular, every angle formed by 
three points in C is in ]0, 7r[. 




X2 



Figure 1. The convex hull of 8 points and the angles 7^ 

Take an extremal point p in the convex hull X of C. Let us denote by xi and Xn-i 
the two extremal points adjacent to p on the boundary of X (by hypothesis, X has at 
least three extremal points). Consider an enumeration 2:2, ... , Xn-2 of the remaining 
points of C such that Z{xi,p,X2) < Z{xi,p, x^) < ... < Z(xi,p, We denote 

7j := Z(xi,p, Xj+i), for i = 1, . . . , n — 2. Now, according to our assumption on C, 
each angle 7^ is strictly greater that ^. Therefore 

/1^ // \ sr^ (n-2)7r 

(1) Z{xi, p, Xn-l) = > . 

1=1 ^ 

However we have assumed that Z{xi,Xn-i,p) > ^ and Z{p, xi, Xn-i) > ^, and 
thus we get the following contradiction: 

X \ \ (n — 2)7r IT 

Vr = Z{Xi,Xn-l,P) + Z{Xi,p,Xn-l) + Z{p,Xi,Xn-l) > - H h - = VT. 

n n n 



ON ANGLES FORMED BY N POINTS OF THE EUCLIDEAN AND HYPERBOLIC PLANES 3 



This shows that any configuration of n points in the plane necessarily contains an 
angle smaller than or equal to ^. Moreover, if (C) is a regular n-gon, all points on 
the boundary of X, and for any choice of point p, the angles 7^ are all equal to ^. 
The smallest angle is exactly equal to - which shows that the bound is sharp. The 
next step is to show that if all of the angles are greater than or equal to ^ , then this 
is the only possible configuration, i.e., the n points are the vertices of a regular n-gon. 

To show this, let us backtrack a little supposing this time that aniin(C) = ^. 
We can consider the convex hull X of C, an extremal point p X, and the same 
enumeration of the n — 1 remaining points. In this case, equation becomes 

Z{xi,p,Xn-i) = YaZiH ^ ^" Tf^"" • s^™^ reasoning, if Z(xi,p, Xn-i) > 

^'^~n^^ , then either angle Z(xi, or angle Z{p, xi,Xn-i) is strictly less than ^, 

a contradiction. Thus Z(xi,p, = ^""^^"^ , Z(xi,x„_i,p) = Z{p,xi,Xn-i) = ^ 

and the triangle A(p, is isosceles. This reasoning can be applied to every 
extremal point on the convex hull, i.e., every extremal point q X forms an isosceles 
triangle with its neighbors of the convex hull with interior angle in q equal to ^" ^^'^ . 
It follows that the extremal points of the convex hull form a regular A^-gon, with 
interior angles equal to • As the interior angle of a regular A^-gon is exactly 

equal to ^^^^'^ , it follows that N = n, and thus the points of C form a regular 
n-gon. This proves the conjecture. 



3. Angles of points in the hyperbolic plane 

Interestingly, the solution to the problem in the hyperbolic plane H is very similar 
to the problem in the Euclidean plane. Our goal is not to fully present this compli- 
cated and beautiful metric space, but for clarity, let us recall a few facts concerning 
the hyperbolic plane. One way of viewing the hyperbolic plane is as the interior of 
the unit disk B = {x G | ||x|| < 1} endowed with a metric of constant curvature 
— 1. The traces of its geodesies are the intersection with B of the circles and lines 
of which are perpendicular to the boundary of B (i.e., (9B = S^) each time they 
intersect it. In particular, these circles and lines cross dD exactly twice, and the 
lines pass through the origin. As in M^, there is a unique geodesic between two 
distinct points, and thus a unique way of defining the triangle associated to a triple 
of points (a, 6, c). Hyperbolic triangles differ from Euclidean ones in that the sum 
of their interior angles, say Z^,, Z;, and Zc, verifies 



(2) Z„ + Zfe + Zc < TT. 

Conversely, for any triple of real positive numbers {6a, 9b, ^c) whose sum is strictly 
less than vr, there exists a hyperbolic triangle whose interior angles are exactly equal 
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to (^a, 9b, 9c) and this triangle is defined uniquely up to isometry. Furthermore, the 
area of a hyperbolic triangle A of interior angles {9a, 9b, 9c) is given by 

(3) areaiA) =TT - {9a + 9b + 9c). 

Essentially, the smaller the interior of hyperbolic triangle gets, the more Euclidean 
it looks. For simplicity, our proof will only make use of these facts. 

Our goal is to prove that an(]HI) = ^. Let us begin by showing that for any 
given configuration C, amin(C) < ^. To show this, suppose that there is a con- 
figuration C with amin(C) > ^, and let us adopt the same notations as in the 
Euclidean case: the convex hull of our points will be denoted X, an extremal point 
of the convex hull p and the rest of the points of C denoted Xi, i = l,...,n — 
1. (In fact, figure Q remains valid up, albeit that the geodesies shouldn't be so 
straight.) We can now mimick the proof in the Euclidean case, and we obtain that 

Z(xi,p, Xn-i) > . Now considering the triangle A(p, rci, and by equa- 

tion 0, min{Z(a;i,a;„„i,p),Z(p,xi,x„_i)} < ^. 




Figure 2. A hyperbolic triangle and a regular n-gon with n = 12 

In order to prove an(IHI) = -, we need to show that for any e > 0, there exists 
a configuration of n points with Zmin(Ce) > - — £■ The configuration that will 
prove this is a regular n-gon inscribed in a small disk Df, of area e. (For those who 
are interested, the radius of such a disk is equal to arccosh^^^.) Any triangle A 
of points found inside or on the boundary of the disk will be entirely contained in 
the closed disk, and thus 



area(A) < area(L'e) = e. 
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By equation it follows that the interior angles {6a,0b,0c) of A verify 

(4) TT -e <ea + 9b + ec<TT. 

Now for n > 3, consider a regular n-gon inscribed in D^, which can be constructed 
as follows. First chose a point on the boundary of D^, take the unique geodesic seg- 
ment between this point and the center of the disk, and take the image of this 
segment by rotations of angle ^ around the center of the disk. The intersection 
point of these segments and the boundary of the disks give you the n vertices of the 
regular n-gon. The polygon, denoted P„, is then obtained by taking the n geodesic 
segments between successive vertices. 

Consider the triangle formed by two successive vertices and the center of the disk 
(see figure 12). By what precedes, the triangle is formed by an edge of the polygon 
and two radii of the disk which meet at an angle of — , and is thus isosceles. As 
we know the the length of the two radii, using hyperbolic trigonometry we could 
calculate the remaining lengths and angles of this triangle, but in fact we already 
know enough to prove our point. If we denote by On the interior angle of our n-gon, 
the two equal interior angles of our triangle have value ^ . By equation ^ applied 
to this triangle, we have 

n - 2 ^ n - 2 

vr — £ < On < TT. 

n n 
Now we've constructed our n-gon, and we have a lower bound on the interior 
angles, but what remains to be proved is that any angle 7 formed by a triple of 
vertices of the n-gon verifies 7 > ^ — e. Let us place ourselves in a vertex p of 
Pn, and consider our usual enumeration of our remaining vertices, i.e., xi and 
the two vertices closest to p, X2, • • • , Xn-2 of the remaining vertices of P„ such that 
Z{xi,p, X2) < Z{xi,p, x^) < ... < Z{xi,p, Xn-i) = On, and denote by 7^ the angle 
Z{xi,p,Xi+i). First of all, in the isosceles triangle A(xi,p, X2), we have two angles 
of value 7i , and by equation (jlj) , we obtain 

2^1 + On > IT - £, 

and thus using what we know about On 

TT 

71 > £• 

n 

If, for a regular n-gon in the hyperbolic plane, we had ji = 71 for i = 2, . . . , n — 1 
as we do in the Euclidean plane, the proof would be finished, but in the hyperbolic 
plane this is not the case. We could prove this, but we definitely won't be using it, 
so we won't. 

For k > 1, consider the triangle A{xk,p,Xk+i) which, in virtue of the regularity 
of Pn, has interior angles of values 7^, ak ■= On — Yl'i=i ^^'^ A Yl^=i7i (see 
figure IHl). We can use equation Q to obtain 




k 

Ik + + On - = + On > - £ 

1=1 1=1 

and as before 

TT 

7fc > e. 

n 

All other angles formed by triples of the vertices are some sum of these angles 
and also verify the same inequality. For any n and any e, we've shown the existence 
of a configuration Cg of n points of EI such that ZminCCe) > ^ — e, which proves 

«n(H) = ^. 

4. Concluding remarks 

One could ask the question of finding a„(M) for other types of metric spaces 
or manifolds. When M = W^, there are a few immediate observations that one 
could make. Notice that for a configuration C of n points in a Euclidean space, the 
inequality amm{C) < ^ always holds and the equality amin(C) = f is equivalent to 
having a configuration of n points all at an equal distance from one another. For 
M'^, this is possible if and only if n < d + 1. (To see this consider a generalized 
tetrahedron, or formally a full-dimensional simplex.) It follows that a„(M'^) = ^ if 
and only if n < d + 1. Another problem which seems similar in nature to finding 
is for M = S^. This problem is related to the problem of finding, for n points 
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on the sphere, a sharp upper bound on the minimum distance between them, which 
is a known difficult problem. 
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